package LeetCode.LC219;

import java.util.HashSet;
import java.util.Set;

/**
 * @author corn
 * @create 2020-10-28-23:19
 */
public class Solution {
    public boolean containsNearbyDuplicate(int[] nums, int k) {
        if(nums.length <= 1){
            return false;
        }
        Set<Integer> sets = new HashSet<>();
        for(int i = 0; i < nums.length; i++){
            if(sets.contains(nums[i])){
                return true;
            }
            sets.add(nums[i]);
            if( sets.size() > k){
                sets.remove(nums[i-k]);
            }
        }
        return false;
        /*if(nums.length <=1 || nums == null){
            return false;
        }
        for(int i = 0; i < nums.length; i++){
            for(int j = i + 1; j <= i  + k; j++){
                if(j > nums.length -1){
                    break;
                }else{
                    if(nums[j] == nums[i]){
                        return true;
                    }
                }
            }
        }
        return false;*/
    }
}
